Bindweeds or random walks in random environments on multiplexed trees and their asympotics
نویسندگان
چکیده
1 Department of Mathematical Sciences, University of Durham, South Road, Durham DH1 3LE, United Kingdom [email protected] 2 Institut de Recherche Mathématique, Université de Rennes I and CNRS UMR 6625, 35042 Rennes Cedex, France [email protected] 3 Instituto de Matemática e Estatı́stica, Universidade de São Paulo, Rua do Matão 1010, CEP 05508-090, São Paulo SP, Brasil [email protected]
منابع مشابه
A PRELUDE TO THE THEORY OF RANDOM WALKS IN RANDOM ENVIRONMENTS
A random walk on a lattice is one of the most fundamental models in probability theory. When the random walk is inhomogenous and its inhomogeniety comes from an ergodic stationary process, the walk is called a random walk in a random environment (RWRE). The basic questions such as the law of large numbers (LLN), the central limit theorem (CLT), and the large deviation principle (LDP) are ...
متن کاملRecursion and Random Walks
This paper examines conditions for recurrence and transience for random walks on discrete surfaces, such as Z, trees, and random environments. 1 Random Walks on Non-Random Environments 1.1 Definitions Definition 1. A class of subsets F of a set Ω is an algebra if the following hold: 1. ∅ ∈ F and Ω ∈ F . 2. A1, A2, . . . , An ∈ F =⇒ ⋃n i=1Ai ∈ F . 3. A ∈ F =⇒ A ∈ F . If additionally A1, A2, . . ...
متن کاملUnsolved Problems Concerning Random Walks on Trees
We state some unsolved problems and describe relevant examples concerning random walks on trees. Most of the problems involve the behavior of random walks with drift: e.g., is the speed on Galton-Watson trees monotonic in the drift parameter? These random walks have been used in Monte-Carlo algorithms for sampling from the vertices of a tree; in general, their behavior reflects the size and reg...
متن کاملA Comparison of Random Walks in Dependent Random Environments
Although the theoretical behavior of one-dimensional random walks in random environments is well understood, the actual evaluation of various characteristics of such processes has received relatively little attention. This paper develops new methodology for the exact computation of the drift in such models. Focusing on random walks in dependent random environments, including k-dependent and mov...
متن کاملAlgebraic Systems of Generating Functions and Return Probabilities for Random Walks
Such systems occur in a variety of combinatorial and probabilistic contexts, several of which are discussed below. Our primary interest in them stems from their occurrence in random walk problems, especially for random walks on homogeneous trees and treelike structures. We shall see that the asymptotic behavior of return probabilities for such random walks is governed by the leading singularity...
متن کامل